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^''Philosophy cannot become scientifically healthy without an immense technical vocabulary. 
We can hardly imagine our great-grandsons turning over the leaves of this dictionary with- 
out amusement over the paucity of words with which their grandsires attempted to handle 
metaphysics and logic. Long before that day, it will have become indispensably requisite, too, 
that each of these terms should be confined to a single meaning which, however broad, must 
be free from all vagueness. This will involve a revolution in terminology; for in its present 
condition a philosophical thought of any precision can seldom be expressed without lengthy 
explanations." — Charles Sanders Peirce, Collected Papers 8:169 



Abstract. The Information Flow Framework (IFF) uses institution theory as a foun- 
dation for the semantic integration of ontologies. It represents metalogic, and as such 
operates at the structural level of ontologies. The content, form and experience of the 
IFF could contribute to the development of a standard ontology for category theory. 
The foundational aspect of the IFF helps to explain the relationship between the funda- 
mental concepts of set theory and category theory. The development of the IFF follows 
two design principles: conceptual warrant and categorical design. Both are limitations 
of the logical expression. Conceptual warrant limits the content of logical expression, 
by requiring us to justify the introduction of new terminology (and attendant axioma- 
tizations) . Categorical design limits the form of logical expression (of all mathematical 
concepts and constraints) to atomic expressions: declarations, equations or relational 
expressions. The IFF is a descriptive category metatheory. It is descriptive, since it fol- 
lows the principle of conceptual warrant; it is categorical, since it follows the principle of 
categorical design; and it is a metatheory, since it provides a framework for all theories. 
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Figure 1: IFF Architecture (iconic) 
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Figure 2: Roles in Category Theory 

1. Introduction 

The Information Flow Framework (IFF) is a descriptive category metatheory [7] currently 
under development that provides an important practical application of category theory 
[To] to knowledge representation, knowledge maintenance and the semantic web ([5], [6]). 
The categorical approach of the IFF provides a principled framework for the modular 
design and semantic integration of object-level ontologies. The IFF forms the structural 
aspect of the IEEE P1600.1 Standard Upper Ontology (SUO) project^. It is an experiment 
in foundations, which follows a bottom-up approach to logical description. A preliminary 
description of the IFF was presented at the International Category Theory Conference 
in Vancouver in 2004 [7]. This paper discusses a new, modular, more mature architec- 
ture (the transition from the preliminary description to this more mature architecture is 
discussed in subsubsection 

1.1. Background. Before discussing the architecture, we discuss: roles in category 
theory, ontologies with examples, development, design principles and current state. 

1.1.1. Roles. All category theory activities involve several roles (Figure [2]): pure, 
applied, philosophical and support. The pure role is to develop category theory. This is 
the central role. An example of this role was played by the International Category The- 
ory Conference at White Point in 2006. The applied role uses category theory in various 
applications such as mathematics, programming languages, concurrency and knowledge 
engineering. The philosophical role tries to explain and/or justify category theory. This 
may be based on various historical and social forces, or its position in reality. At any 
particular time, an activity may emphasize a certain role. The support role is for the 
implementation of category theory. This will aid the working category theorist. Support 
might involve the development of suitable ontologies, logical code, grammars and pro- 
gramming code. The IFF development has involved several of these roles. Initially, its 
goal was the application of category theory to knowledge engineering. More recently, the 
IFF has reverse this approach, and now seeks to support category theory by applying some 
of the tools and techniques of knowledge engineering. Since this recent supporting role 
involves foundations, the IFF is implicitly involved to a certain extent in a philosophical 
role. 

^The main IFF webpage is located at jhttp : / / suo . ieee . or g/IFF/[ 
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1.1.2. Ontologies. The term 'ontology' was first coined in the 17th century. It 
comes from two Greek words, oz/ro^ meaning of being and XojLa meaning science, study 
or theory. The ancient Greek philosopher Aristotle defined ontology to be "the science of 
being qua (in the capacity of) being" ; hence, ontology is the science of being inasmuch as 
it is being, or the study of beings insofar as they exist. The dictionary (Merriam- Webster) 
defines ontology to be 1 : a branch of metaphysics concerned with the nature and relations 
of being 2 : a particular theory about the nature of being or the kinds of existents. The 
Encyclopedia (Brittanica) describes ontology to be the theory or study of being as such; 
i.e., of the basic characteristics of all reality. Ontology is synonymous with metaphysics or 
"first philosophy" as defined by Aristotle. Artificial Intelligence and Knowledge Engineer- 
ing define an ontologjQ to be a formal, explicit specification of a shared conceptualization. 
It is an abstract model of some phenomena in the world (semantic conceptualization), 
explicitly represented as concepts, relationships and constraints (logic-oriented), which 
is machine-readable (formal and explicit) and incorporates the consensual knowledge of 
some community (shared and relative). 

1.1.3. Examples . Figure [3] illustrates an ontology of roadmaps. In the area of biology, 
the Gene Ontology (GO)lj is an actual example of a functioning ontology, representing 
concepts such as gene, protein and metabolic pathway, and predicates such as being a 
regulator gene. A possible ontology for the category theory community might represent 
concepts such as category or adjunction, predicates such as small-complete, functions such 
as the object /morphism set function of a category, and relations such as the subcategory 
order or the composable relation for functors. 

1.2. The IFF. The IFF originated from a desire to use category theory for the 
representation and semantic integration of ontologies. 

1.2.1. Development. The IFF is being develop under the auspices of the IEEE 
Standard Upper Ontology (SUO) project [11]. It was the first of several approved SUO 
resolutions. There was always a close connection [8] between the goals of the IFF and 
the theory of institutions P]. There was also a connection to foundations, since from 
the category-theoretic perspective, a strong requirement of the IFF formalism was the 
complete incorporation of various structures in a large category C, such as the puUback 
square that defines the source of the composition map 

mor(C) Xobj(c)mor(C)— mor(C) 
mor(C) ^obj(C) 

1.2.2. Design Principles. During the IFF development, two design principles have 
emerged as important: conceptual warrant and categorical design. 

^Ontologies can be thought of as taxonomies, logical theories or knowledge-bases. 
^ located at |http : //www . geneontology . org/| 
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Concepts = Types = Entities 



Predicates = Parts 



• highway — road 

• geographical-feature 

— location = point 

* exit 

* interchange 

* town 

* rest- area 

— line = linear-feature 

* creek 

* river 

* railroad 

— area 

* lake 

* mountain 

* city 

* county 

* state = province 

* country 

• territorial-division 

— county 

— state 

— country 

• urban-area 

— town 

— city 



principal 
toll-road 
freeway 
scenic 
is-capital 



highway 
highway 
highway 
highway 
urban- area 



Functions = Maps 



name (number) 
numbcr-of'-lancs 
distance 
facility 
intersection 
Inrat ion 



0X1 



highway — >■ name-tag X number 
highway — !■ number 
point X point — J- number 
rest-area facility-tag 
ext(crosses) point 
exit — >■ highway X number 
county — >■ state 



name-tag — {interstate, state, county} 
facility-tag = {full, partial , none} 



crosses 
traverses 
goes-through 



line — r line 

highway — ?■ territorial-division 
road —r urban-area 



Axioms 

'^(x,yGlinear-feature) (crosse8(x, y) =^ crosses(y, x)) 

'^(hehighway,cecounty,sGstate) ((traverses(;i, c) & lies-in(c, s)) =^ traverses(;i, s)) 
'^(a;, J/, relocation) (distance(x, z) < distance(a:;, y) -\- distance(y, z)) 



Figure 3: An Ontology of Roadmaps 



5 



• Conceptual Warrant: [content Jj IFF terminology requires conceptual warrant. War- 
rant means evidence for or token of authorization. Conceptual warrant is an adap- 
tation of the librarianship notion of literary warrant. According to the Library of 
Congress (LOC), its collections serve as the literary warrant (i.e., the literature on 
which the controlled vocabulary is based) for the LOC subject headings system. 
Likewise for the IFF, its lower or more peripheral axiomatized concepts serve as the 
conceptual warrant for the higher level IFF terminology; hence, any term should 
reference a concept needed in a lower metalevel or more peripheral axiomatization. 



subject headings 


collections 


higher terms 


lower concepts 



• Categorical Design: [form] IFF module design should follow good category-theoretic 
intuitions. Axiomatizations should complete any implicit ideas. For example, any 
implicit adjunctions should be formalized explicitly. Any current axiomatization 
may only be partially completed. Axiomatizations should be atomic. Thus, axiom- 
atizations should be in the form of declarations, equations and relational expressions. 
No axioms should use explicit logical notation: no variables, quantifications or log- 
ical connectives should be used. Although the metashell axiomatization uses first 
order expression, the natural part axiomatization is atomic. 

1.2.3. Current State. The IFF development is constantly under revision. Atten- 
tion and activity has moved from applications of institution theory to a category theory 
standard. Several concepts about development have emerged: the two design principles; 
an architectural framework; and three concurrent development processes (Figure S] in- 
dicates degree of completion): axiomatic expression (natural language =^ first order =^ 
atomic); category (finitely complete =^ cartesian-closed =^ topos); and element (ordinary 
=^ generalized). 

2. Architecture 

"Such is 'set theory' in the practice of mathematics; 

it is part of the essence from which organization emerges. " 

~ F.W. Lawvere 

The new IFF architecture (Figure [5]) — a two dimensional structure consisting of lev- 
els (the vertical dimension), namespaces (the horizontal dimension) and meta-ontologies 
(coherent composites of namespaces) — is described in terms of parts, aspects and compo- 
nents. The vertical dimension of the IFF Architecture consists of three parts: the objective 
part {n = 0), the natural part (1 < n < oo) and the supranatural part {n e {meta,type, iff}). 



"^A non-starter during the IFF development was a topos axiomatization. This received objections from 
the SUO working group, in part due to its lack of support by motivating examples. Rejection of the topos 
axiomatization prompted the idea of conceptual warrant. 
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expression 0| ' 1| ' 2| , Axioms in the metashell are in first order form; most 

natural axioms in the natural part are in atomic form. 

language first-order atomic 



I — I — I — I — I — I — I — I — I • Finite limits have been axiomatized and applied; ex- 

CategOry 0| I 1| I 2| ponents have been axiomatized and subobjects have 

flnitely cartesian topos been partialy axiomatized, but neither has yet been 

complete closed applied 



' • The belonging, inclusion and membership relations for 

element o| ^ I generalized elements (morphisms) have been defined. 

But only some generalized elements have been explic- 
ordinary gcncrializod jtly used in place of Ordinary (global) elements; some 

generalized elements show up as parameters. 



Figure 4: Current Development State 

Along the horizontal dimension, the natural part is partitioned into pure and applied as- 
pects, and the pure aspect is partitioned into core and structural components. The pure 
aspect, which contains meta-ontologies axiomatizing in adjunctive form the set-theoretic 
and category-theoretic foundations needed elsewhere in the IFF, is the first step towards 
a standard ontology for category theory. The kernel of the core component, called the IFF 
metastack, represents a chain of topose^ Set = (Seti C Set2 C ■ ■ ■ C Set„ C ■ ■ ■) anchor- 
ing the entire IFF architecture. The metastack structure is based upon Cantor's diagonal 
argument. The applied aspect contains meta-ontologies providing the terminology and 
axiomatization needed for the logical and semiotic functionality in applications. 

2.1. Modular Structure. The modular structure of the IFF architecture consists 
of parts, aspects and components. 

2.1.1. Metashell. The supranatural part is also called the IFF metashell. The form 
of the metashell axiomatization has a first order expression with explicit logical structure. 
The content of the metashell axiomatization consists of (only) one namespace at each 
of the three metalevels {meta, type, iff}: the iff level contains the IFF-IFF namespace, the 
type level contains the IFF-TYPE namespace, and the meta level contains the IFF-META 
namespace. The IFF-IFF namespace axiomatizes a directed graph of abstract sets and 
function^, the IFF-TYPE namespace axiomatizes a finitely-complete category of abstract 

category f is a topos when it has finite hmits, it is cartesian closed, and it has a subobject classifier; 
equivalently, when it has finite limits and comes equipped with an object of truth values fig G oh}{£), 
a power function : obj(£) — obj(f ) where SubgA is the set of subobjects of A, and two natural 
isomorphisms Sub£(^) = Hom£[^,ri£] and Hom£[ylxi3, fi^] ^ Hom£[A, p^B]. 

^It contains only the five terms {'thing', 'set', 'function', 'source', 'target'}. 
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Figure 5: The IFF Architecture 
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Setn e obj(Cat„+i) 
Set„_i e obj(Cat„) 

Seti e obj(Cat2) 



Cat„+i = cat(Set„+i) 

Cat„ = cat(Set„) 

Cat2 = cat(Set2) 

Cati = cat(Seti) 



level n+1 categories 
level n categories 

large categories 
small categories 



Table 1: Topos Chain 

sets and function^, and the IFF-META namespace axiomatizes a topos of Cantorian fea- 
tureless abstract sets and functions. From one point of view, the metashell serves as a 
temporary scaffolding for construction of the entire IFF architecture in the natural part. 

2.1.2. Objective Part. The form of the objective part axiomatization has a simple 
atomic expression with no logical structure. The content of the objective part axioma- 
tization consists of terminology for object-level ontologies. The form of the natural part 
axiomatization also has a simple atomic expression with some implicit logical structure. 
The content of the natural part axiomatization consists of namespaces representing many 
of the basic concepts of mathematics and logic. By conforming to the principle of categor- 
ical design, the logical expression in the natural part is atomic, thus using commutative 
diagrams to express the intuitions and ideas of the working category theorist. 

2.1.3. Pure Aspect. The pure aspect of the IFF architecture is partitioned into a core 
component and a structural component. The core component represents set theory. The 
structural component represents category theory. The set-theoretic and category-theoretic 
axiomatizations constrain each other: any category is defined as a set of objects and a set 
of morphisms with connecting functions; whereas the collections of sets and functions (at 
any metalevel) form a category. The axiomatization for any concept in the pure aspect is 
given in one generic module (namespace) at level n, for 1 < n < oo. The finite metalevels, 
1 < n < oo, are populated by generic and parametric meta-ontologies. Generic means 
that the terminology and axiomatization for any two metalevels is identical. Parametric 
means that the metalevel index is a parameter. Only one copy of a meta-ontology with a 
level parameter is needed for all finite levels. 

2.1.4. Core Component. The core component of the IFF architecture contains 
a single generic level n meta-ontology IFF-SET for set theory, which incorporates the 
specialization of either the level n+1 version of itself and/or the IFF-META namespace 
from the metashell. The IFF-SET meta-ontology specifies set theory as a chain of toposes 
(Table [1]) of Cantorian featureless abstract sets 

Set = (Seti C Set2 C • • • C Set„ C • • •) 

where Seti contains "small" sets and functions between "small" sets and Set2 contains 
"large" sets and functions between "large" sets. This chain is motivated by and compatible 
with the Cantorian expansion of sets discussed in subsection 13.21 



^It contains approximately 450 terms, with 250 terms in the kernel subnamespace and 100 terms each 
in the diagam and limit subnamespaces. 
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IFF Term 


Concept 




#n : Set 


Setn 




#n. set : set 

#n. set : power 

#n. set : {zero , one, two} 


obj (Setn ) 

°bj(Pset„) 
OSet,,, lSet„i 2set, 




#n.ftn: function 
#n.ftn: power 
#n. f tn: composition 
#n.ftn: identity 


mor(Set„) 

°Set„ 
lSet„ 




#n.pred: fiber 

#n . pred : binary-meet 


Subset„ 

^Set„ 




#n.rel:f iberOl 


Vol 




#n. Iim.prd2 . obj : product 

#n . lim . prd2 . obj : pro j ect ion{0 , 1} 


XSet„ 




#n . exp . obj : exponent 
#n . exp . obj : e valuat i on 
#n . exp . obj : hom 
#n . exp . obj : curry 


B^xA-^ B 
Set„[-,-] 
Set„[Cxyl,B] - 


^Set„[C, B-*] 



Table 2: Set„ Top OS 

2.1.5. Structure Component. The structure component of the IFF architec- 
ture contains various generic meta-ontologies for category theory, (IFF-CAT, IFF-2CAT, 
IFF-DCAT, . . . ). By axiomatizing the basic concepts of category theory, such as categories, 
functors, natural transformations, adjunctions and monads, the IFF-CAT meta-ontology 
specifies category theory as a chain (Table [1]) of internal categories 

Cat = (Cati C Cat2 C • • • C Cat„ C ■ ■ ■) 

in the toposes Set. The generic level axiomatizations for the selected topos-representing 
terms in Table |2] justify the assertion: for each n, the category Set„ of level n sets and 
functions is a topos. 

2.1.6. Atomic Expression. To reiterate, the natural part of the IFF is where most of 
the concepts and constraints of mathematics and logic are represented. This representa- 
tion is atomic, consisting of either declarations or equations. The declarations state that 
an element is in a set or a pair of elements satisfies a relation. The equations, which have 
only unary functions in their terms, are equivalent to the commutative diagrams of cate- 
gory theory. Hence, in the IFF all of the axiomatizations of category theory, set theory, 
logic, institution theory, science, et cetera, are in the form of declarations or commutative 
diagrams. This is in contrast to the usual notion that category-theoretic representations 
are first order. 

2.2. Other Features. Other features of the IFF architecture include: the meta- 
stack, a simplification that erases links to the metashell, the transition from a previous 
architecture [7], the IFF grammar, and the IFF as hierarchical metalanguage. 
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Table 3: Kernel Chains 



2.2.1. Metastack. The IFF metastack, which is the kernel of the core component, 
represents the Cantorian expansion. It binds and anchors the natural part of the IFF, and 
connects the natural part to the metashell. The metastack contains a lattice-like structure 
for the fundamental subset (C), restriction (□) and optimal-restriction (□), delimitation 
(<) and abridgment (^) orders on sets, functions, predicates and relations, respectively. 
This is illustrated in Figure [31 where di are the source and target for functions with pairing 
(di), 7 and S are the genus and differentia for predicates, a"j are the component sets for 
relations with pairing (cTj), and e is the extent function for relations. Just as (binary) 
relations are predicates (unary relations or parts) on a binary product and predicates 
are special functions (injections), so also abridgment is a special case of delimitation and 
delimitaton is a special case of optimal-restriction. 



2.2.2. Simplification. Consider, amongst others, the level n source function 

(9q : ftn„ —7- set„, a level n+1 function. We intend this to be a restriction of both 
the level n+1 source function C c^o^^ and the meta level source function Oq C 
But since restriction defines the smaller function, the latter link is clearly redundant. 
The links, such as the latter, for the basic metastack orders (subset, function (optimal-) 
restriction, predicate delimitation and relation abridgment) between the natural part and 
the metashell are special. These were used in the experimental phase of IFF development 
to help develop the axiomatization for the natural part into a first order expression. But 
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Figure 6: Transition 



as the principle of categorical design pushed towards an atomic expression for the natural 
part, the links to the metashell were needed less and less. With full atomic expression 
for the natural part, it appears that we can make a choice whether to use these or not. 
A minimal axiomatization would not need these. It appears that with the full atomic 
expression they are only needed for added justification. A set-theorist, such as Feferman 
[2] , who believes in the preeminence of the basic set-theoretic notions of "collection" and 
"operation" (represented in the IFF by the set and function collections in the metashell, 
in particular those at the iff metalevel), may want these links to remain in place. But 
the IFF is intended to have a category-theoretic foundation. Thus, we can choose whether 
or not to keep these links. This is why we say the metashell is a temporary scaffolding 
used to construct the natural part. 

2.2.3. Transition. The new architecture evolved through much trial-and-error 

experimentation. Much of the axiomatization for the metashell has been taken from 
some core IFF meta-ontologies in the old architecture. In fact, loosely speaking, we have 
effectively raised the previous four-tiered (ur-top-upper-lower) architecture of the old core 
to become the new metashell (Figure E]). But, this happened somewhat accidently with 
no a prior design. We have been guided only by the requirements. And apparently 
these requirements have intrinsically remained the same, but only shifted upwards in the 
metalevel hierarchy. For the IFF-IFF namespace, we have used the recent version of the 
IFF Ur (meta) Ontology (July 2004)|^ (but simplified, since we have moved introduction 
of the predicate and relation concepts down to the type level). For the type kernel 

^ located at jhttp : //suo . ieee . org/IFF/metastack/UR.pdf 
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Table 4: Syntax Tutorial 

namespace, we have used a version of the IFF Top Core (meta) Ontology called the IFF 
Basic KIF (meta) Ontology (January 2002)1^. For the diagram and finite-limit namespaces 
at the type level, we have used the version of the IFF Top Core (meta) Ontology in 
adjunctive style axiomatization (June 2004)0. For the meta kernel namespace, and the 
diagram and finite-limit namespaces at the meta level, we have used a version of the IFF 
Upper Core (meta) Ontology (January 2002)0. For the exponent namespace at the meta 
level, we have used the stub for the IFF Upper Core (meta) Ontology in adjunctive style 
axiomatization (July 2004)0. 

2.2.4. Syntax. The LISt Processing (LISP) programming language, which is based on 
the lambda calculus, is the second oldest (1958) programming language — only the FOR- 
TRAN language is older. LISP became the favored programming language for artificial 
intelligence research. All program code is written as parenthesized lists. The Knowledge 
Interchange Format (KIF), which has a LISP-like format, was created to serve as a syntax 
for first-order logic. The IFF logical notation (Table H]), which is a vastly simplified and 
modified version of KIF, also has a LISP-like format. The IFF grammai0 is written in 

^ located at Ihttp : //suo . ieee . org/IFF/inetalevel/top/ontology/core/version20020102 . pdf 
located at http : //suo . ieee . org/IFF/metastack/TCO . pdf 

located at http : / / suo . ieee . org/ IFF/metalevel/upper /ontology/ core/version20020102 .pdf 
located at http : //suo . ieee . org/IFF/metastack/UC O .pdf 
^■^located at http://suo.ieee.org/IFF/grainmar.pdfl 
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(forall ((set ?X) (set ?Y) ) 






(iff (= ?X ?Y) 






(and (forall ((?X ?x) ) 


(?Y 


?x)) 


(forall ((?Y ?y)) 


(?X 


?y))))) 



type . ftn: 



type .pred: 



(iff : set belonging) 
(forall ( (belonging ?xy) ) 

(type . dgm.pr .mor : function-pair ?xy) ) 
(forall ( (type . ftn: function ?x) 
(type . ftn: function ?y) ) 
(iff (belonging [?x ?y] ) 

(exists ((2-cell ?a)) 

(and (= ?x (source ?a) ) 

(= ?y (target ?a)))))) 



(iff : set membership) 
(forall ( (membership ?xp) ) 

(exists C (type , ftn: function ?x) (predicate ?p) ) 
(= ?xp [?x ?p]))) 
(forall ( (type . ftn: function ?x) (predicate ?p) ) 
(iff (membership [?x ?p] ) 

(type . ftn: belonging [?x (function ?p)] ) ) ) 



((#n+l) .set: set set) 

((#n+2) .set:subset set C#n+1) .set:set) 
(not (set set) ) 



( (#n+l) . set : set function) 

( (#n+2) . set : subset function (#n+l) , ftn: function) 

((#n+l) .ftn:function source) 

(.= ( C#n+1) . ftn: source source) function) 

(= ( (#n+l) . f tn : target source) #n. set : set) 

( (#n+2) . ftn: restriction source (#n+l) . ftn: source) 

((#n+l) .ftn:function target) 

(= ( (#n+l) . ftn: source target) function) 

(= C (#n+i) . ftn: target target) #n. set : set) 

((#n+2) .ftn:restriction target (#n+l) .ftn:target) 



(#n. set: set A) 

(#n. set: set B) 

(#n . ftn : function f ) 

(= (#n. ftn: source f) A) 

(= (#n. ftn: target f) B) 



metashell 



natural part 



Table 5: Example Code 

Extended Backus Naur Form (EBNF). The IFF language contains both logical code and 
comments. Both nested namespaces and metalevels are specified by prefixes. Table [5] 
illustrates some IFF code examples. On the left side is code taken from the metashell. 
The first example taken from the IFF-IFF namespace states that two sets are equal pre- 
cisely when they have the same elements. The second and third examples, taken from 
the function and predicate subnamespaces of IFF-TYPE, define the belonging and mem- 
bership relations, respectively, as discussed in Section [3] on foundations. On the right side 
is code taken from the core ontology (IFF-SET) in the natural part. This illustrates the 
chain of code at various metalevels that is necessary in order to declare a level n function 
/ G mor(Set^). Note that the metashell code is first order, but the natural part code is 
(almost) atomic, consisting of either declarations, equations or relational expressions (and 
one negation). 

2.2.5. Metalanguage. In logic and linguistics, a metalanguage is a language 

used to make statements about other languages (object languages)o. Here, we use the 
term metalanguage to mean a language used to formally express the meaning of an- 
other language. An ordered metalanguage is a sequence of metalanguages where each 
is used as a metalanguage for the next (previous) one. Each level represents a lesser 
(greater) degree of abstraction. A nested, or hierarchical, metalanguage is an ordered 
metalanguage where each level is included in (includes) the next one. Each IFF metalevel 
1, 2, . . . . . . , meta, type, iff services the levels below by providing a metalanguage used 

to declare and axiomatize those levels. Each of these metalanguages is used to organize 
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Merriam- Webster, Wikipedia 
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and axiomatize the metalanguages below it. Hence, the IFF is a nested, or hierarchical, 
metalanguage (see [7] for further discussion) 

IFF = (iFFiff C IFFtype C IFF„eta C • • • C IFF„+i C IFF„ C • • ■ IFF2 C IFFi) . 

The iff level metalanguage IFFiff , which is used to talk about (axiomatize) type things, 
is also used to talk about (axiomatize) meta things and level n things; that is, IFFiff C 
IFFtyp60- The type level metalanguage IFFtype, which is used to talk about (axiomatize) 
meta things, is also used to talk about (axiomatize) level n things; that is, IFFtype C 
IFFmeta- The level n+1 metalanguage IFF^+i, which is used to talk about (axiomatize) 
level n things, is also used to talk about (axiomatize) level m things for all m < n; 
that is, IFFn+i C IFF„. In the other direction, level n metalevel namespaces and meta- 
ontologies use level m terminology and functionality for any metalevel m, where n < m; 
the meta namespace uses the type and iff level terminology and functionality; and the 
type namespace uses the iff level terminology and functionality. 



3. Foundations 

"All of the substance of mathematics can be fully expressed in categories." 
~ F.W. Lawvere 

The metashell, core component, and structural component of the natural part provide 
pointwise (non- traditional) .et-theoretic, points set-theorefjil and cate gory-theoretic 
foundations for the IFF, respectively. An alternate foundations can be chosen by dis- 
connecting the metashell from the natural part (severing suitable metastack linkage) and 
discarding it. The core and structural components of the natural part correspond to the 
distinction between the foundations and organization of mathematics as discussed in the 
presentation Kreisel and Lawvere by J. P. Marqui£l|. This component architecture of the 
IFF, which is forced by the principles of conceptual warrant and categorical design, agrees 
with Marquis's claim that "We can have both worlds!". The foundational approach of 
the IFF, using core and structural components, possibly addresses some concerns of S. 
Fefermann ^ concerning the logical and psychological priority of the notions of collection 
and operation (over categorical notions). 



^^The metalanguage IFFiff is very simple, consisting of only the logical symbols in the IFF grammar, 
plus the five terms {'thing', 'set', 'friction', 'source', 'target'} defined in the IFF-IFF namespace. The 
metalanguage IFFtype is more complicated, consisting of the logical symbols, these five iff terms, and 
around 450 other terms defined in the IFF-TYPE namespace that are needed to define a finitely-complete 
category of abstract sets and functions. The entire IFF metalanguage, which changes as new terminology 
is added, consists of thousands of terms. 

^^Words can have different meanings for different groups in different contexts. The term 'point' (or the 
equivalent term 'element') could have a different meaning in the set-theoretic context than it would in the 
category-theoretic context. The category-theoretic context might regard a morphism to be a (generalized) 
element, and consider the case of an element of source 1 to be a special element. The set-theoretic context 
might restrict its notion of element to only these special elements. This is the intent in the jest above. 

^^see http : / /www . math . mcgill . ca/rags/ seminar /Marquis_KreiselLawvere . pdf 
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3.1. Misconceptions. Although the IFF is principally oriented towards the roles of 
applications and support, since the intended support is towards a standard for category 
theory, the IFF has inevitably found itself involved in the philosophical role of foundations. 
In this section, our approach to the IFF philosophical role uses the two misconceptions 
about category theory discussed by F.W. Lawvere in three messages to the CAT list 
entitled Why are we concerned 

Misconception 1: "Category theory is the 'insubstantial part' of mathematics and it 
heralds an era when precise axioms are no longer needed." This misconception was 
discussed in Lawvere's second message. 

Misconception 2: "There are 'size problems' if one tries to do category theory in a 
way harmonious with the standard practice of professional set theorists." This 
misconception was discussed in Lawvere's third message. 

We handle these in reverse order. The discussion on the Cantorian expansion in subsec- 
tion |32] addresses the second misconception. The discussion on inclusion and membership 
in subsection 13. 3l addresses the first misconception. As a side comment, according to Law- 
vere in his second message, "Contrary to Fregean rigidity, in mathematics we never use 
'properties' that are defined on the universe of 'everything'. There is the 'universe of 
discourse' principle which is very important: for example, any given group, (or any given 
topological space, etc.) acts as a universe of discourse." The IFF syntax addresses this 
issue. It requires the use of restricted quantification in logical expression. For example, 
the following IFF code axiomatizes the inverse element for a group: 

(forall ((group ?G)) 
(forall ((?G ?a)) 

(and (= ((multiplication ?G) [?a ((inverse ?G) ?a)]) (unit ?G)) 

(= ((multiplication ?G) [((inverse ?G) ?a) ?a] ) (unit ?G))))) 

3.2. Cantorian Expansion. The book Sets for Mathematics by Lawvere and 
Rosebrugh [H] has a discussion and a closely reasoned argument (proof) for Cantor's 
theorem. In this subsection we extend that argument resulting in a structure we call 
the Cantorian expansion. The Cantorian expansion provides the metastack, which is the 
spine of the IFF architecture. 

3.2.1. Cantor's Theorem. Let Y be any set. An element y eY is a fixed point of 
an endofunction r : Y ^ Y when T{y) = y. A set Y has the fixed point property when 
every endofunction on Y has at least one fixed point. Suppose there is a set X and a 
function (/? : XxX — > Y whose curry if : X ^ F"^, where if{a) = if{a,-) for all a G X, is 
surjective; that is, such that for every function f : X ^ Y there is at least one element 
a G X such that / = if{a) = ip{a,-). Then Y has the fixed point property. 

Theorem: If a set Y has at least one endofunction r : Y Y with no fixed points, then 
for every set X there is no surjection X — )■ Y^ . In particular, letting Y = 2, since 
negation -i : 2 — )■ 2 has no fixed points, X < 2^ = pX for any set X. That is, every set 
X is strictly smaller than its powerset 2^ = pX. 

^^copy located at |http : //categorytheorynews .blogspot . com/ 
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As a corollary, there cannot exist a "universal set" U for which every set X is a subset 
X C [/: if so, then the inclusion X — )■ [/ is an injection; hence, the exponent map 2^ — )■ 2^ 
is a surjection; then we can define X = 2^ to get a contradiction. As a further corollary, 
the collection set of all sets is not a set: if set were a set, then U = IJset would be a 
"universal set". There are two essential ingredients for Cantor's theorem and the above 
corollaries: existence of the powerset function p and the (unbounded) union function IJ. 

3.2.2. Cantorian Expansion. The sets here are called "small" sets. The collection 
of small sets, like the set of natural numbers K, is either defined naturally, by convention 
or logically/ mathematically!^. The last corollary states that there are sets that are not 
small. Change the notation, letting seti denote the collection of small sets, and set2 denote 
the collection of sets either small or not (call them "large" sets). So that seti C set2, 
seti G set2, but seti ^ seti. This argument is relative and can be repeated by next using 
the large sets as the "new" notion of small sets. Hence, starting from the small sets seti, 
the collection of all sets unfolds into a chain 



set = (seti C set2 C • • • C set„ C • • •) 

^ V ' 

Cantorian expansion 



(of Cantorian featureless abstract sets) called the Cantorian expansion. 

3.2.3. Smallness. The Cantorian expansion is used as the foundation of the IFF. 
It is the minimal assumption required to obey Cantor's theorem. In the IFF the col- 
lection of small sets is defined by convention^"!. F.W. Lawvere has suggested at the end 
of the third email message above that the collection of small sets could be defined log- 
ically/mathematically. In particular, that the small sets could be constructed from the 
large sets as the solution to a certain set isomorphism (equation) expressed using the real 
numbers. Since the IFF follows only a minimal approach to foundations, it should be 
possible to further constrain the IFF axiomatization to respect Lawvere's definition of 
smallness. 



^^The set of natural numbers, which occurs in nature, was used in antiquity (convention) and axioma- 
tized in modern times (logic/math). 

^"To reiterate, the Cantorian expansion is by convention. First, we assume by convention that a set 
of "small" sets exists. Call this seti. We also assume there are power and unbounded union operators 
defined on seti. By Cantor's theorem seti ^ seti. Hence, there are sets that are not just small. Call 
such sets, including seti, "properly large" sets. Call a set, that is either small or properly large, a "large" 
set. Second, we assume by convention that a set of "large" sets exists. Call this set2. We also assume 
there are power and unbounded union operators defined on set2. Note that seti G set2, seti C set2 and 
seti ^ seti. By Cantor's theorem set2 ^ set2. Hence, there are sets that are not just large. Call such sets, 
including seti, "properly very large" sets. Call a set, that is either small, large or properly very large, a 
"very large" set. Third, we assume by convention that a set of "very large" sets exists. Call this seta. 
We also assume there are power and unbounded union operators defined on seta. Note that set2 G seta, 
set2 C seta and set2 ^ set2. By Cantor's theorem seta seta. Hence, there are sets that are not just very 
large. And we continue in this fashion, thereby generating the Cantorian expansion. 
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3.2.4. Unions and Universes. Let n be any metalevel with set„ the collection of all 
level n set^. For any level n set X G set„, the bounded union operatioi]@ : ppX — )■ 
pX is defined as Un (^) = {x & X \ 3y{x ^ Z)} ioi any family of subsets Z e ppX. 
Define p(set„) = set„n pset„ G set„+i to be the collection of level n sets of level n 
sets. Then, ppX C p(set„). The unbounded union operationl^ : p(set„) — )■ set„ 
is defined as |Jn(^) ~ I 3y(x G Y G Z)}@ for any family Z G p(set„). Since 
IJ^(Z) = \_\nZ for any Z G ppX, the bounded union is the restriction of the unbounded 
union. A level n universe is a level n+1 set U G setn+i that has the properties: set^ C U 
"every level n set is an element of the universe" and set„ C pU "every level n set is 
a subset of the universe". Then, p(set„) C ppU. Define the specific level n universe 
univ„ = Un+i ^^^fi ~ I G y G set„)} G setn+i. This defines the special bounded 
union function IJn+i" • ppuniv„ — )■ puniv„. Then, the unbounded union of level n sets is 
the restriction of this bounded union. 

3.2.5. Grothendieck Universes. The IFF has much in common with Grothendieck 
universes. A Grothendieck universe U is meant to provide a set in which all of mathematics 
can be performed^. The IFF provides a framework in which all of mathematics can be 
axiomatized. Grothendieck universes model universes of sets. However, IFF universes 
contain non-set objects such as functions, predicates, relations, vectors, numbers, ships, 
stars, pelicans and bacteria. This means that Grothendieck universes are more like the 
toposes (Set„, 1 < n < oo) than the IFF universes (univ„, 1 < n < oo). Indeed, the 
main intuition is that for any set X, there is a Grothendieck universe U with X G 
U. Similarly, for any IFF set X, there is a whole number 1 < n < oo with X G 
set„ = obj(Set„). More precisely, a Grothendieck universe U is a. set which is closed under 
membership and contains doubletons, powers and indexed unions. These axioms imply 
that a Grothendieck universe U is closed under the subset order, and contains functions, 
isomorphs, singletons, indexed coproducts (disjoint unions), indexed products and indexed 
intersections. Analogs between Grothendieck universes and the IFF are listed in Table El 

3.3. Inclusion and Membership. According to Lawvere, the first misconception 
"is connected with taking seriously the jest 'sets without elements'." We first give the 
usual definition of basic concepts, such as inclusion and membership, in the category- 
theoretic context. This follows the usual mathematical practice of defining these relations 
for subsets of a given universe of discourse represented by an arbitrary category. Then 

^^Following the Cantorian expansion, we assume that set„ is closed under subset order (X e set„,y C 
X implies Y £ set„), any level n set is a level n+1 set (set„ C set„-|_i), set„ is itself a level n+1 set 
(set„ e set„-|_i) and set„ is not a level n set {set„ ^ set„). 

^^In the current version of the IFF, although we have bounded unions at every metalevel, except for 
Cantor we have not used either unbounded unions or universes. 

^■^In the IFF, this union would be specified within and local to a particular IFF metalevel. 

^^FoUowing Mac Lane in the foundations section of Categories for the Working Mathematician [10] . 

^^(by way of Wikipedia) Bourbaki, N., Univers, appendix to Expos I of Artin, M., Grothendieck, 
A., Verdier, J. L., eds., Theorie des Topos et Cohomologie Etale des Schemas (SGA 4), second edition. 
Springer- Verlag, Heidelberg, 1972. 
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Grothendieck universe 

U X eU and x € X, then x eU. 

If x,y G U, then {x, y} G U. 

IfX eU, then p{X) e U. 

If I G U and Xa £ W for each a <E I, then 

If X e and y C X, then y G Z^. 

If X, y e then {f : X ^Y) eU. 

If X eU a^ndY ^ X, then y £ Z^. 

If X eU, then {x} £ ZY. 

If / £ ^ and Xq, £ U for each a G I, then 



IFF 

If X £ set„ and x £ X, then x £ univ„. 
doubleton function {-,-}x '■ X^ ^> pi^) 
power set function p : set„ set„ 
bounded union IJ^ : ppX pX, and 
unbounded union |J^ : p(set„) set„ 

If X £ set„ and Y <Z X , then Y £ set„. 
If X, y £ set„, then (f -.X ^Y) e ftn„. 
If X £ set„ and Y = X, then Y £ set„. 
singleton function {-}x ■ X p{X) 
The category set„ is small (co)complete. 
The preorder p{X) is a Boolean algebra. 



Table 6: Grothendieck-IFF Analogs 
we discuss where these are most generally represented in the IFF. 

3.3.1. Basic Definitions. Let C be any category and let X be any C-object. For any 
C-morphism x, x is an element of X, symbolized x E X, when X is the target of x. For any 
X-element b G X, b is a part of Xcj, symbolized b : X, when 6 is a monomorphism. For 
any two X-elements x,y E X , x belongs to y, symbolized x ^ y, when there exists a proof 
C-morphism p such that x = p ■ t j^ . When y is an X-part, the proof p of that belonging 
is unique. For any two X-parts a,b : X , a is included in b, symbolized a ^ b, when 
a ^ b. For any X-element x G X and any X-part 6 : X, x is a member of b, symbolized 
X G fe, when x ^ b. As Lawvere points out, the usual relationship holds between inclusion 
and membership; that is, inclusion is equivalent to universal implication of membership: 
a C 6 iff V^gx(a^ G cl implies x Eb) for any two X-parts a, 6 : X. 

3.3.2. The Type Namespace. The IFF-TYPE namespace, a small-sized namespace at 
the top of the IFF architecture, is at the heart of the IFF metashell. Since the metashell 
unfolds into the rest of the IFF, we could regard the IFF-TYPE namespace, and its kernel 
in particular, as the heart of the entire IFF. The IFF-TYPE namespace is in the middle of 
the metashell, just below the IFF-IFF namespace. But the IFF-IFF namespace has little 
actual content (axiomatization), since it only specifies set and function kind of things. 
The IFF-TYPE namespace is where the axiomatization really begins. It has three nested 
subnamespaces: the type kernel namespace and namespaces for type diagrams and type 
limits. The IFF-TYPE namespace defines the finitely-complete category Settype of abstract 
sets and functions enriched with factorization and subobjects. In a standard fashion, the 
finitely-complete category Settype defines the bicategory Span^yp^ = spn(Settype) of type sets 
and type spans, the ordered category Reltype = rel (Settype) of type sets and type (binary) 
relations, and their categorical connections. In addition to canonical functionality for finite 

^^In the IFF, h is called a predicate with genus X . 
^^Here, composition is written in diagrammatic order. 
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(type) 
set 



1- dim 
(unary) 

2- dini 
(binary) 



ftn 



spn 



pred 



lA 



rel 



(element) (part) 



ext(G) 




ext(G) 



ftn 



pred 



X 



slice category 
spn 

P Xi 



subobject preorder 
rel 

r 

XoxXi 



span bicategory relation 1.5-category 



Concept 


IFF Term 


pred : ftn — > pred 
ftn ; pred — > ftn 
rel ; spn — )■ rel 
spn : rel — > spn 


predicate 
function 
relation 
span 


ftn : spn — ^ ftn 
pred : rel — > pred 


function 
predicate 



ftn-pred reflection: 

/^ftn(pred(/)), V/ G ftn 

p = pred (ftn (p)), Vp 6 pred 



spn-rel reflection: 
s =^ spn(rel(s)), 
r = rel (spn (r)), 



Vs e spn 
Vr- e rel 



pred-sub equivalence: 

XY = sub(pred(Jfr)), VXF € sub 

p = pred(sub(p)), Vp S pred 



Table 7: IFF Subobject Architecture 
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limits, the IFF-TYPE namespace, specifically its kernel subnamespace, defines (Table [7]) 
four related subobject structures, the belonging relation for functions and spans, and 
the inclusion relation for predicates and relations. Also defined are membership relations 
between functions and predicates, and between spans and relations. Associated with these 
two membership relations are maps that return the proof of membership. 

3.3.3. Generalized Composition. Composition and generalized elements are two 
essential ingredients in the IFF development. The IFF uses category theory, both in its 
applications and as a foundation for its architecture. Since composition is fundamental in 
category theory, it is also fundamental in the use and development of the IFF architecture. 
In particular, composition for generalized elements is crucially important. Not only do 
we use the usual composition operation o" : ftn„ Xset„ftn„ — > ftn„ for ordinary point pairs 
(composable pairs of level n functions) (/ : 1 — i- ftn„,(7 : 1 ftn„) returning a level n 
function f o"- g : 1 ^ ftn„, but we also use the parametric composition operation 6" for 
generalized point pairs (composable level n+1 spans) (/ : ftn„ X — )■ ftn„ : g) for some 
level n (vertex) set X returning a level n+1 function fo'^g = {f,g) o"+^ o" ; X — )■ ftn^. 
The use of composition for generalized elements is vital to ensure that the IFF natural part 
has an atomic expression. Such generalized composition has its most general definition 
in the meta kernel namespace. This definition uses the type level belonging relation for 
spans and relations along with its associated proof operation. 



4. Future Work 

All scientific communities, indeed all communities of discourse (disciplines), create their 
own conceptual structures with accompanying terminology and meaning (ontologies). 
Many communities are now working to standardize their ontologies. There is also a search 
for a unifying framework for these endeavers. It has been suggested [Ij that category the- 
ory can serve this role — category theory can serve as a meta-ontology, an ontology of 
ontologies. This was the goal of the SUO IFF project as initially envisioned in the year 
2000. 

4.1. The IFF. Following the two guiding principles of conceptual warrant and categor- 
ical design, through much experimentation over the last six years the IFF architecture has 
been developed in essentially a bottom-up fashion. For examplj^. following the principle 
of conceptual warrant various ontologies representing first order logic were axiomatized 
in a first order expression, and then higher level meta-structure was axiomatized which, 
following the principle of categorical design, would move the axiomatization closer to an 
atomic expression. During this experimental proces@ much logical code was developed 
for the IFF. 



Actually, the very first IFF ontology developed was the IFF Category Theory meta-ontology iff-cat 
[4] located at http: / / suo . ieee . org/IFF/metalevel/upper/ ontology/category-theory/version20020102 .pdf 
^^The motto is that "the IFF is an experiment in foundations" . 
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Figure 7: IFF Coding Process Flow 



4.1.1. Logical Coding. Recently the final IFF coding was initiated. Great reuse will 
be made of the experimental code. The coding process flow will follow the architecture 
in a top-down inside-out fashion as illustrated in Figure [71 The axiomatization (1,2) of 
the IFF-IFF and IFF-TYPE namespaces is complete. Coding of the IFF-IFF namespace was 
trivial, since it only involved five terms: 'thing', 'set', 'function', 'source' and 'target'. 
However because of its importance, the IFF-TYPE namespace that has approximately 450 
terms was carefully coded. The next phase of work is (3) the IFF-META namespace. Ignor- 
ing exponents, the meta kernel namespace is conceptually the specialization of the type 
kernel namespace. However, in the IFF-META namespace the axiomatic expressions are 
flatter and more atomic. Also, the predicate/relation hold expressions, which were de- 
fined in the IFF-TYPE namespace, are in great use. The concurrent development processes 
(illustrated in Figure H]) need to be finished in the meta kernel. After the IFF-META names- 
pace is axiomatized, work will proceed on (4) the generic (level n) set ontology [iff-SET] , 
and then (5) the structural component of the IFF [iFF-CAT, IFF-2CAT, IFF-DCAT, etc.]. 
After the pure aspect is sufficiently coded, work will continue on (6) the ontology ax- 
iomatization for institution theory [IFF-INS]. We will also integrate with this (7) previous 
axiomatizations for logic [IFF-OBJ, IFF-FOL, IFF-IF]. 

4.1.2. Implementation. Implementation of the IFF will aid the working category 
theorist. The first step of implementation is finished. This involved writing the IFF 
grammar. The IFF grammar (written in EBNFjf^ works for all of the IFF (both pure and 
applied aspects, and the metashell). Logical coding of the IFF is based upon this grammar. 
Also based upon the IFF grammar, we will be able to realize the implementation of a tool 
suite for the IFF (parsers, viewers, editors, reasoners, etc.). With such an implementation, 
there could be various application strategies. One strategy might be to represent in the 
IFF both the syntax and semantics of various other frameworks (common logic, OWL, 
etc.) in order to absorb any and all of their coded information. But there could be other 
possible strategies. 

4.2. The Community. Much of the previous activities concerning the IFF involved 
the application of category theory to knowledge engineering, the semantic web, and the 
representation and semantic integration of ontologies. However, we now want to reverse 
this approach. We want to apply knowledge engineering to support category theory. 
A critical element for future work on the IFF involves the development of a standard 



see the IFF syntax document at |http : //suo . ieee . org/IFF/grammar . pdf 



22 



ontology for the category theory community. 

4.2.1. Standards. A standard is something estabhshed by authority, custom, or 
general consent to be used as a model, example or rule. There are many reasons for 
standards. Standards allow interoperability between cooperating groups in technology, 
business and science. Standards are intended to be documented, known descriptions of 
how something works so that every group who adheres to the standard can interoperate. 
There is no one true standard. In fact, the evolution of standards is a sign of healthy in- 
novation. The plurality of standards-issuing organizations means that some standards do 
not necessarily have the support of all communities. The standards of large communities 
can be created to replace the various incompatible standards of smaller communities. 

4.2.2. Kinds. There are several kinds of standards. Two distinctions for stan- 
dards are open versus proprietary and de facto versus de jure. An open standard is 
documented for all, and developed and maintained by peers and in the public arena. A 
proprietary standard is developed and maintained by/for one particular organisation (e.g. 
Microsoft's Windows, Adobe's PDF). A de facto standard is the property of consortia 
that represent a wide range of interests. Its status is conferred by use in the market- 
place, (e.g. lETF's HTTP protocol, W3C's HTML format, OMG's CORBA) A de jure 
standard is developed by standards bodies estabhshed under national or international 
laws. It is a well-documented convention, agreed to by participants in a formal standards 
forum, created through a formal process, and based on the work of a cooperative group 
or committee of experts, (e.g. the meter of the French Academy of Science^ and the 
Geneva Conference on Weights and Measure^, ANSI's C programming language, ISO's 
JPEG). Also, an ad hoc standard is more widely used than their originator intended (e.g. 
JVC's VHS, Compuserve's GIF). Various standards project of the Institute of Electrical 
and Electronics Engineers (IEEE), such as the SUO project, are good examples of the 
standardization process. The IEEE is heavily involved in developing and maintaining 
standards for current technologies. Table [8] summarizes the IEEE standization principles 
and process. 

Proposal. The category theory community will form a working group (under the aus- 
pices of some organization or consortium) for the purpose of developing a standard ontol- 
ogy for category theory. 
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Principles 

• due process 

• openness 



0. idea 

1. project approval by standards body 

2. draft development by working group 



Process 



• consensus 



• balance 

• right of appeal 



a. form WG with chair and technical editor 

b. establish goals, deadlines and schedule 

c. draft document 



d. reviewed by technical editor 

3. sponsor ballot 

4. standards board approval process 

5. publish standards 

6. periodically reaffirm, revise or withdraw standard; goto 1. 



Table 8: IEEE Standards 
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